Equilibrium in capacitated network models with queueing delays, queue-storage, blocking back and control

نویسندگان

  • Mike Smith
  • Wei Huang
  • Francesco Viti
چکیده

This paper considers a steady-state, link-based, fixed (or inelastic) demand equilibrium model with explicit link-exit capacities, explicit bottleneck or queuing delays and explicit bounds on queue storage capacities. The spatial queueing link model at the heart of this equilibrium model takes account of the space taken up by queues both when there is no blocking back and also when there is blocking back. The paper shows in theorem 1 that a feasible traffic assignment model has an equilibrium solution provided prices are used to impose capacity restrictions and utilises this result to show that there is an equilibrium with the spatial queueing model, provided queue-storage capacities are sufficiently large. Other results are obtained by changing the variables and sets in theorem 1 suitably. These results include: (1) existence of equilibrium results (in both a steady state and a dynamic context) which allow signal green-times to respond to prices and (2) an existence of equilibrium result which allow signal green-times to respond to spatial queues; provided each of these responses follows the P0 control policy described in Smith (1979a, 1987). These results show that under certain conditions the P0 control policy maximises network capacity. The operation of the spatial queueing link model is illustrated on a simple network. Finally the paper includes elastic demand; this is necessary for long-run evaluations. Each of the steady state equilibria whose existence is shown here may be thought of as a stationary solution to the dynamic assignment problem either with or without blocking back; they are quasi-dynamic equilibria. © 2013 The Authors. Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Delft University of Technology

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A : Elements of Queueing Theory

APPENDIX A: ELEMENTS OF QUEUEING THEORY In a packet radio network, packets/messages are forwarded from node to node through the network by entering a buffer (queue) of a certain length in each node and waiting for their turn to be transmitted to the next node. Also, call access to a network with a given capacity is modeled as a process with certain distribution of call arrival times and certain...

متن کامل

Properties and Analysis of Queueing Network Models with Finite Capacities

A b s t r a c t Queueing network models with finite capacity queues and blocking are used to represent systems with finite capacity resources and with resource constraints, such as production, communication and computer systems. Various blocking mechanisms have been defined in literature to represent the various behaviours of real systems with limited resources. Queueing networks with finite ca...

متن کامل

Congested Banyan Network Analysis Using Congested-queue States and Neighboring-queue Eeects

A banyan network analysis technique is presented which more accurately models a congested network than other reported techniques. The analysis is based on the observation that a full queue (within the switching modules making up the network) causes traac to back up. For a short time after becoming full the free space in the queue is limited to no more than one slot. A queue in such a condition ...

متن کامل

Capacity planning in the hospital queueing network with blocking: simulation-based optimization approach

Introduction: Hospital administrators have always faced the challenge of providing the best possible health services in a resource-limited environment. The patient flow throughout the hospital is affected by lack of the capacities that can lead to bed-blocking among the hospital units. In this research, the patient flow in the hospital is modeled as an open queueing network with blocking. Then,...

متن کامل

A convolution algorithm for product-form queueing networks with blocking

Queueing network models with finite capacity and blocking can be used to represent various systems with finite resources, including communication and computer systems, as well as production and manufacturing systems to evaluate their performance. Various blocking types have been defined to represent various system behaviors. Queueing networks with blocking show a product-form solution under spe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013